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SPECIFICATION AMENDMENTS 
Replace paragraph [0001 ] in the specification as originally filed with the following: 
The present invention relates to an information processing device and an information 
processing method that regist e r registers data into a data table where first item data is 
registered along with corresponding second item data, and retrieve the second item data 
corresponding to the first item data from the data table, and further relates to a program 
that enables a computer to function as such an information processing device, a data 
structure possessed by such an information processing device, a computer-readable 
recording medium recording therein such a program, and a computer-readable recording 
medium storing therein such a data structure. 

Replace paragraph [0005] in the specification as originally filed with the following: 
Particularly, when connection places are not fixed like mobile products, it is possible that 
a relationship between MAC addresses and ports of a switch or root e r router changes 
momentarily, and addition and deletion of data relative to a MAC address table are 
constantly repeated. Therefore, inasmuch as averaging of data variance by the use of a 
hash function breaks down following the addition and deletion of data in the MAC 
address table, it is necessary to frequently perform sorting of data by changing hash 
function. 

Replace paragraph [0008] in the specification as originally filed with the following: 
[0008] Means for solving the Problems. For accomplishing the foregoing object, 



6 



10/707,941 JP920020217US1 

according to the present invention, an information processing device and an information 
processing method, as shown in FIG. 1, use a data table 101 where first item data are 
registered along with corresponding second item data, and a pointer table where pointers 
to the registered data in the data 101 are registered in storage positions that are designated 
by hash values obtained by applying a predetermined hash function to the first item data 
of the registered data, wherein registration means 102 implements a registration into the 
data table 101 with respect to object first item data along with corresponding second item 
data, or retrieval means 103 implements a retrieval of the corresponding second item data 
from the data table 101 with respect to object first item data. The present invention is 
characterized in that the hash function comprises a first hash function and a second hash 
function, and the pointer table comprises a first pointer table 1 04 and a second pointer 
table 1 05 that are referred to using hash values derived based on the first and second hash 
functions, respectively. 
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